def gcd(a, b):
    if b==0:
        return a
    return gcd(b,a%b)


assert (gcd(6, 8) == 2)
